Selain dari memberi Gereja Ortodoks Cyprus itu kemerdekaan, Maharaja Zeno (474-491 AD) turut menyediakan bantuan kewangan untuk membina Biara indah di tempat di mana badan Barnabas itu telah ditemui. Lama-kelamaan kepimpinan pun bertukar ganti dan banyak perubahan berlaku. Walau bagaimanapun, gereja dan biara yang dibina di sini telah ditawan ketika serbuan yang dilakukan oleh orang Arab bermula pada abad ke-8 dan musnah. Tinggalan-tinggalan yang masih kekal di gereja hari ini adalah kesan tiga apses, sisa jalan yang diperbuat daripada batu dan beberapa tiang-tiang marmar. Biara telah dibina (semula) dalam bentuknya kini pada tahun 1756 ketika zaman Archbishop Philotheos. Menara loceng gereja dibina pada tahun 1958 dengan sumbangan kewangan daripada tiga adik-beradik yang bekerja di sini sebagai para imam.

Gereja kecil yang dibina atas makam purba di mana badan St Barnabas telah ditemui di bawah tanah adalah kira-kira 100 meter ke timur biara. Ruang makam bawah tanah gereja boleh dicapai melalui 14 langkah. Dulu ada mata air yang suci, di ceruk sebelah kanan, yang dipercayai berkesan untuk merawat penyakit kulit.